On polyhedral games
نویسندگان
چکیده
منابع مشابه
Geodesic Flow on Polyhedral Surfaces
On a curved surface the front of a point wave evolves in concentric circles which start to overlap and branch after a certain time. This evolution is described by the geodesic ow and helps us to understand the geometry of surfaces. In this paper we compute the evolution of distance circles on polyhedral surfaces and develop a method to visualize the set of circles, their overlapping, branching,...
متن کاملGeodesic Spanners on Polyhedral Surfaces
In this paper we consider the problem of efficiently constructing geodesic t-spanners. We consider finding spanners on the surface of a 3 dimensional polyhedron. If Steiner vertices are allowed on the surface of the polyhedron, then we are able to construct sparse t-spanners. If no Steiner vertices are allowed, then we establish lower bounds on the maximum node degree, depending on the spanning...
متن کاملMatrix Interpretations on Polyhedral Domains
We refine matrix interpretations for proving termination and complexity bounds of term rewrite systems we restricting them to domains that satisfy a system of linear inequalities. Admissibility of such a restriction is shown by certificates whose validity can be expressed as a constraint program. This refinement is orthogonal to other features of matrix interpretations (complexity bounds, depen...
متن کاملPiecewise Polynomials on Polyhedral Complexes
For a d-dimensional polyhedral complex P , the dimension of the space of piecewise polynomial functions (splines) on P of smoothness r and degree k is given, for k sufficiently large, by a polynomial f(P, r, k) of degree d. When d = 2 and P is simplicial, in [1] Alfeld and Schumaker give a formula for all three coefficients of f . However, in the polyhedral case, no formula is known. Using loca...
متن کاملPolyhedral Convexity and the Existence of Approximate Equilibria in Discontinuous Games∗
Radzik (1991) showed that two-player games on compact intervals of the real line have ε – equilibria for all ε > 0, provided that payoff functions are upper semicontinuous and strongly quasi-concave. In an attempt to generalize this theorem, Ziad (1997) stated that the same is true for n-player games on compact, convex subsets of Rm, m ≥ 1 provided that we strengthen the upper semicontinuity co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1971
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-12-2-175-179